InforLorV4, Main, Exploration, bibRecord, 001E95

Fast protein structure alignment using Gaussian overlap scoring of backbone peptide fragment similarity

Identifieur interne : 001E95 ( Main/Exploration ); précédent : 001E94; suivant : 001E96

Fast protein structure alignment using Gaussian overlap scoring of backbone peptide fragment similarity

Auteurs : David W. Ritchie [France] ; Anisah W. Ghoorah [France] ; Lazaros Mavridis [Royaume-Uni] ; Vishwesh Venkatraman [Norvège]

Source :

Bioinformatics : (Oxford. Print) [ 1367-4803 ] ; 2012.

RBID : Pascal:13-0022044

Descripteurs français

Pascal (Inist)
- Protéine, Structure, Chevauchement, Sonorisation (film), Fragment peptidique, Peptide, Similitude, Alignement structure.

English descriptors

KwdEn :
- Overlap, Peptide fragment, Peptides, Protein, Scoring, Similarity, Structure.

Abstract

Motivation: Aligning and comparing protein structures is important for understanding their evolutionary and functional relationships. With the rapid growth of protein structure databases in recent years, the need to align, superpose and compare protein structures rapidly and accurately has never been greater. Many structural alignment algorithms have been described in the past 20 years. However, achieving an algorithm that is both accurate and fast remains a considerable challenge. Results: We have developed a novel protein structure alignment algorithm called 'Kpax', which exploits the highly predictable covalent geometry of C_α atoms to define multiple local coordinate frames in which backbone peptide fragments may be oriented and compared using sensitive Gaussian overlap scoring functions. A global alignment and hence a structural superposition may then be found rapidly using dynamic programming with secondary structure-specific gap penalties. When superposing pairs of structures, Kpax tends to give tighter secondary structure overlays than several popular structure alignment algorithms. When searching the CATH database, Kpax is faster and more accurate than the very efficient Yakusa algorithm, and it gives almost the same high level of fold recognition as TM-Align while being more than 100 times faster.

Url:

https://hal.inria.fr/hal-00756813

Affiliations:

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Fast protein structure alignment using Gaussian overlap scoring of backbone peptide fragment similarity</title>
<author><name sortKey="Ritchie, David W" sort="Ritchie, David W" uniqKey="Ritchie D" first="David W." last="Ritchie">David W. Ritchie</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>Inria Nancy, 615 Rue du Jardin Botanique</s1>
<s2>54600 Villers-lès-Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Villers-lès-Nancy</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Ghoorah, Anisah W" sort="Ghoorah, Anisah W" uniqKey="Ghoorah A" first="Anisah W." last="Ghoorah">Anisah W. Ghoorah</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>Inria Nancy, 615 Rue du Jardin Botanique</s1>
<s2>54600 Villers-lès-Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Villers-lès-Nancy</settlement>
</placeName>
</affiliation>
<affiliation wicri:level="4"><inist:fA14 i1="02"><s1>Université de Lorraine, LORIA</s1>
<s2>54506 Nancy</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Nancy</settlement>
</placeName>
<orgName type="university">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Mavridis, Lazaros" sort="Mavridis, Lazaros" uniqKey="Mavridis L" first="Lazaros" last="Mavridis">Lazaros Mavridis</name>
<affiliation wicri:level="1"><inist:fA14 i1="03"><s1>University of St. Andrews</s1>
<s2>St. Andrews KY16 9AJ, Scotland</s2>
<s3>GBR</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>Royaume-Uni</country>
<wicri:noRegion>University of St. Andrews</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Venkatraman, Vishwesh" sort="Venkatraman, Vishwesh" uniqKey="Venkatraman V" first="Vishwesh" last="Venkatraman">Vishwesh Venkatraman</name>
<affiliation wicri:level="3"><inist:fA14 i1="04"><s1>Norwegian University of Science and Technology, Høgskoleringen 5</s1>
<s2>Trondheim</s2>
<s3>NOR</s3>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Norvège</country>
<placeName><settlement type="city">Trondheim</settlement>
<region type="région" nuts="2">Trøndelag</region>
</placeName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">13-0022044</idno>
<date when="2012">2012</date>
<idno type="stanalyst">PASCAL 13-0022044 INIST</idno>
<idno type="RBID">Pascal:13-0022044</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000093</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000914</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000108</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000108</idno>
<idno type="wicri:doubleKey">1367-4803:2012:Ritchie D:fast:protein:structure</idno>
<idno type="wicri:Area/Main/Merge">001F17</idno>
<idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00756813</idno>
<idno type="url">https://hal.inria.fr/hal-00756813</idno>
<idno type="wicri:Area/Hal/Corpus">002240</idno>
<idno type="wicri:Area/Hal/Curation">002240</idno>
<idno type="wicri:Area/Hal/Checkpoint">001502</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">001502</idno>
<idno type="wicri:doubleKey">1367-4803:2012:Ritchie D:fast:protein:structure</idno>
<idno type="wicri:Area/Main/Merge">001914</idno>
<idno type="wicri:Area/Main/Curation">001E95</idno>
<idno type="wicri:Area/Main/Exploration">001E95</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Fast protein structure alignment using Gaussian overlap scoring of backbone peptide fragment similarity</title>
<author><name sortKey="Ritchie, David W" sort="Ritchie, David W" uniqKey="Ritchie D" first="David W." last="Ritchie">David W. Ritchie</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>Inria Nancy, 615 Rue du Jardin Botanique</s1>
<s2>54600 Villers-lès-Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Villers-lès-Nancy</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Ghoorah, Anisah W" sort="Ghoorah, Anisah W" uniqKey="Ghoorah A" first="Anisah W." last="Ghoorah">Anisah W. Ghoorah</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>Inria Nancy, 615 Rue du Jardin Botanique</s1>
<s2>54600 Villers-lès-Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Villers-lès-Nancy</settlement>
</placeName>
</affiliation>
<affiliation wicri:level="4"><inist:fA14 i1="02"><s1>Université de Lorraine, LORIA</s1>
<s2>54506 Nancy</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Nancy</settlement>
</placeName>
<orgName type="university">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Mavridis, Lazaros" sort="Mavridis, Lazaros" uniqKey="Mavridis L" first="Lazaros" last="Mavridis">Lazaros Mavridis</name>
<affiliation wicri:level="1"><inist:fA14 i1="03"><s1>University of St. Andrews</s1>
<s2>St. Andrews KY16 9AJ, Scotland</s2>
<s3>GBR</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>Royaume-Uni</country>
<wicri:noRegion>University of St. Andrews</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Venkatraman, Vishwesh" sort="Venkatraman, Vishwesh" uniqKey="Venkatraman V" first="Vishwesh" last="Venkatraman">Vishwesh Venkatraman</name>
<affiliation wicri:level="3"><inist:fA14 i1="04"><s1>Norwegian University of Science and Technology, Høgskoleringen 5</s1>
<s2>Trondheim</s2>
<s3>NOR</s3>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Norvège</country>
<placeName><settlement type="city">Trondheim</settlement>
<region type="région" nuts="2">Trøndelag</region>
</placeName>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">Bioinformatics : (Oxford. Print)</title>
<title level="j" type="abbreviated">Bioinformatics : (Oxf., Print)</title>
<idno type="ISSN">1367-4803</idno>
<imprint><date when="2012">2012</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Bioinformatics : (Oxford. Print)</title>
<title level="j" type="abbreviated">Bioinformatics : (Oxf., Print)</title>
<idno type="ISSN">1367-4803</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Overlap</term>
<term>Peptide fragment</term>
<term>Peptides</term>
<term>Protein</term>
<term>Scoring</term>
<term>Similarity</term>
<term>Structure</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Protéine</term>
<term>Structure</term>
<term>Chevauchement</term>
<term>Sonorisation (film)</term>
<term>Fragment peptidique</term>
<term>Peptide</term>
<term>Similitude</term>
<term>Alignement structure</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Motivation: Aligning and comparing protein structures is important for understanding their evolutionary and functional relationships. With the rapid growth of protein structure databases in recent years, the need to align, superpose and compare protein structures rapidly and accurately has never been greater. Many structural alignment algorithms have been described in the past 20 years. However, achieving an algorithm that is both accurate and fast remains a considerable challenge. Results: We have developed a novel protein structure alignment algorithm called 'Kpax', which exploits the highly predictable covalent geometry of C<sub>α</sub>
 atoms to define multiple local coordinate frames in which backbone peptide fragments may be oriented and compared using sensitive Gaussian overlap scoring functions. A global alignment and hence a structural superposition may then be found rapidly using dynamic programming with secondary structure-specific gap penalties. When superposing pairs of structures, Kpax tends to give tighter secondary structure overlays than several popular structure alignment algorithms. When searching the CATH database, Kpax is faster and more accurate than the very efficient Yakusa algorithm, and it gives almost the same high level of fold recognition as TM-Align while being more than 100 times faster.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
<li>Norvège</li>
<li>Royaume-Uni</li>
</country>
<region><li>Grand Est</li>
<li>Lorraine (région)</li>
<li>Trøndelag</li>
</region>
<settlement><li>Nancy</li>
<li>Trondheim</li>
<li>Villers-lès-Nancy</li>
</settlement>
<orgName><li>Université de Lorraine</li>
</orgName>
</list>
<tree><country name="France"><region name="Grand Est"><name sortKey="Ritchie, David W" sort="Ritchie, David W" uniqKey="Ritchie D" first="David W." last="Ritchie">David W. Ritchie</name>
</region>
<name sortKey="Ghoorah, Anisah W" sort="Ghoorah, Anisah W" uniqKey="Ghoorah A" first="Anisah W." last="Ghoorah">Anisah W. Ghoorah</name>
<name sortKey="Ghoorah, Anisah W" sort="Ghoorah, Anisah W" uniqKey="Ghoorah A" first="Anisah W." last="Ghoorah">Anisah W. Ghoorah</name>
</country>
<country name="Royaume-Uni"><noRegion><name sortKey="Mavridis, Lazaros" sort="Mavridis, Lazaros" uniqKey="Mavridis L" first="Lazaros" last="Mavridis">Lazaros Mavridis</name>
</noRegion>
</country>
<country name="Norvège"><region name="Trøndelag"><name sortKey="Venkatraman, Vishwesh" sort="Venkatraman, Vishwesh" uniqKey="Venkatraman V" first="Vishwesh" last="Venkatraman">Vishwesh Venkatraman</name>
</region>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001E95 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001E95 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Pascal:13-0022044
   |texte=   Fast protein structure alignment using Gaussian overlap scoring of backbone peptide fragment similarity
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

Serveur d'exploration sur la recherche en informatique en Lorraine

Fast protein structure alignment using Gaussian overlap scoring of backbone peptide fragment similarity

Fast protein structure alignment using Gaussian overlap scoring of backbone peptide fragment similarity

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.